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The representation of integers by positive ternary 
quadratic polynomials 


Wai Km Chan*, James Ricci** 


Abstract 


An integral quadratic polynomial is called regular if it represents every integer 
that is represented by the polynomial itself over the reals and over the p-adic 
integers for every prime p. It is called complete if it is of the form Q(x + 
v), where Q is an integral quadratic form in the variables x = (aq,..., x n ) 
and v is a vector in Q n . Its conductor is defined to be the smallest positive 
integer c such that cv € Z n . We prove that for a fixed positive integer c, 
there are only finitely many equivalence classes of positive primitive ternary 
regular complete quadratic polynomials with conductor c. This generalizes the 
analogous finiteness results for positive definite regular ternary quadratic forms 
by Watson 00 and for ternary triangular forms by Chan and Oh 
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1. Introduction 

Let /(x) = f(xi,...,x n ) be an n- ary quadratic polynomial in variables 
x = (aq,..., x n ) with rational coefficients. It takes the form 

/(x) = Q(x) + £(x ) + m 

where Q(x) is a quadratic form, £(x) is a linear form, and to is a constant. Given 
a rational number a, it follows from the Hasse Principle that the diophantine 
equation 

/( x ) = a (1.1) 
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is soluble over the rationals if and only if it is soluble over the p-adic numbers 
for each prime p and over the reals. However, this local-to-global approach 
breaks down when we consider integral representations. Indeed, there are plenty 
of examples of quadratic polynomials for which GD is soluble over each Z p 
and over K, but not soluble over Z. Borrowing a term coined by Dickson for 
quadratic forms, we call a quadratic polynomial /(x) regular if for every rational 
number a, 


ED is soluble over Z <*=> ED is soluble over each Z p and over . 


G.L. Watson 0, 0 showed that there are only finitely many equivalence 
classes of primitive positive definite regular ternary quadratic forms. A list of 
representatives of these classes has been compiled in 11] by Jagy, Kaplansky, 


and Schiemann. Their list contains 913 ternary quad ratic forms, and 891 are 




verified by them to be regular. Later B.-K. Oh [15| proves the regularity of 
8 of the remaining 22 quadratic forms. More recently, R. Lemke Oliver 0 
establishes the regularity of the last 14 quadratic forms under the generalized 
Riemann Hypothesis. Watson’s result has been generalized by different authors 
to definite ternary quadratic forms over other rings of arithmetic interest [s| , 
to higher dimensional representations of positive definite quadratic forms in 
more variables Q, and to positive definite ternary quadratic forms which satisfy 
other regularity conditions [1]. 

There are regular quadratic polynomials that are not quadratic forms. A 
well-known example is the sum of three triangular numbers 

xi(xi+l) x 2 (x 2 + l) . x 3 (x 3 + l) 


which is universal (i.e. representing all positive integers) and hence regular. 
Given positive integers a, 6, c, we follow the terminology in [ 7 ] and call the 
polynomial 


A {a,b,c) := 


xi(xi + l) x 2 (x 2 T1) x 3 (x 3 + l) 


a triangular form. It is primitive if gcd(a, 6, c) = 1. There are seven universal 
ternary triangular forms-hence all are regular- and they were found by Liouville 
An example of a regular ternary triangular form which is not 


1-4]. 


in 1863 

universal is A(l, 1, 3). We offer a proof in the following example. 


Example 1.1. It is easy to see that A(l, 1,3) does not represent 8. Hence it is 
not universal. 

A positive integer n is represented by A (1,1,3) if and only if 8 n + 5 is 
represented by hi(x) = x\ + x\ + 3x§ with the extra conditions that xi = x 2 = 
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*3 = 1 mod 2. Let ^(x) be the quadratic form x\ + x\ + 12*§. If r(n) is the 
number of representations of n by A(l, 1,3), then 

r(n) = ri(8n + 5) — * 2(871 + 5) 


where, for i = 1, 2, *,;(8t7 + 5) is the number of representations of 8?7 + 5 by /i,(x). 
Note that both hi(x) and ^(x) have class number 1, and so the Minkowski- 
Siegel mass formula jl2|, Theorem 6.8.1] implies that both *i( 8 ? 7 + 5 ) and * 2 ( 871 + 
5) can be expressed as products of local densities. For each odd prime p, hi(x) 
and 7*2 (x) are equivalent over I p and hence the local densities a p (8n + 5,hi) 
and a p (8n + 5, / 12 ) are the same. It then follows from 12( Theorem 6.8.1] that 


* 1(871 + 5 ) 012(871 + 5, hi) 

* 2(871 + 5 ) 2 _1 a 2 (87i + 5, h 2 ) 

The 2-adic densities 02(877 + 5, hi) and 02(877 + 5, h?) can be computed by [l^, 
Proposition 5.6.1], and both of them can be shown to be equal to 16. Therefore, 
* 1(877 + 5) = 2 * 2(877 + 5) and hence r(n) = 5 * 1(877 + 5). 

Now, suppose that n is represented by A(l, 1, 3) over I p for every prime p. 
Then, since hi(x) has class number 1, 877 + 5 is represented by hi(x). This 
means that * 1(877 + 5) is not zero, whence r(n) is also not zero. Thus, n is 
represented by A(l, 1,3). This proves that A(l, 1, 3) is regular. 

It is shown in Q that there are only finitely many primitive ternary regular 
triangular forms. In this paper, we will extend Watson’s finiteness results to 
ternary quadratic polynomials with positive definite quadratic parts. 

A quadratic polynomial is called nondegenerate if its quadratic part is non¬ 
degenerate. Let /(x) be a nondegenerate quadratic polynomial. If Q(x) is its 
quadratic part and B is the bilinear form corresponding to Q, then there exists 
a unique v £ Q" such that 2 1?(v,x) is the linear part of /(x). The conductor 
of /(x), introduced in [lo|, is the smallest positive integer c such that cv £l n . 
The polynomial is integral if /(a) £ I for all a. £ IT, and is called primitive if 
the ideal generated by the set {/(a) : a € IT} is I. If Q is positive definite, 
then /(x) attains an absolute minimum on I n . We then call /(x) positive if its 
absolute minimum is nonnegative. 

Another quadratic polynomial g(x) is said to be equivalent to /(x) if there 
exist T £ GL„(Z) and u £ IT such that 


g(x) = f[xT + u). 


This defines an equivalence relation on the set of quadratic polynomials, and 
it is clear that the conductor of a quadratic polynomial is a class invariant. 
It is also clear that regularity is preserved under this notion of equivalence. 
However, simply changing the constant term of a regular quadratic polynomial 
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will produce infinitely many inequivalent regular quadratic polynomials of the 
same number of variables. Therefore, in order to obtain any finiteness results 
analogous to Watson’s, we need to confine our attention to a special family of 
quadratic polynomials. Following the terminology introduced in [§j], we call a 
quadratic polynomial f(x) complete if it takes the form 

/(x) = Q(x) + 2 B(v, x) + Q(v) = Q(x + v). 

By adjusting the constant term and multiplying by a suitable rational number, 
any nondegenerate quadratic polynomial can be changed to a primitive complete 
quadratic polynomial. The main result of this paper is 

Theorem 1.2. Let c be a fixed positive integer. There are only finitely many 
equivalence classes of positive primitive ternary regular complete quadratic poly¬ 
nomials with conductor c. 

Theorem [L2] extends Watson’s finiteness result on regular ternary quadratic 
forms because a quadratic form is equivalent to a complete quadratic polynomial 
of conductor 1, and each equivalence class of complete quadratic polynomials of 
conductor 1 contains a unique equivalence class of quadratic forms. 

The paper is organized as follows. Section 2 contains some preliminary re¬ 
sults on representations of quadratic polynomials in general. In Section 3, we 
discuss various estimates on the number of integers in an interval which satisfy 
certain arithmetic conditions. A set of regularity preserving transformations 
on quadratic polynomials will be introduced in Section 4. These transforma¬ 
tions and their properties will be best described using the language of quadratic 
spaces, lattices, and cosets. It is this language that we will adopt for the rest of 
the paper. In Sections 5 and 6 we will present the proof of Theorem ll.21 Finally, 
in Section 7, we will discuss a particular family of quadratic polynomials called 
polygonal forms, and explain how Theorem 11.21 implies the finiteness result of 
regular ternary triangular forms in Q mentioned earlier. 

2. Preliminaries 

Let /(x) = Q(x ) + 2 B(v,x) + m be an integral quadratic polynomial. The 
norm ideal of Q, denoted n, is the ideal of Z generated by the set of integers 
represented by Q(x). The set b := (2B(v,x) : x E Z 71 } is an ideal of Z. It is 
not hard to check that both n and b are inside ^Z as a result of the integrality 
of /(x), and that n = ^Z if and only if b = iZ. We denote the polynomial 
Q(x) + 2£?(v,x) by /o(x), and let no(/) be the ideal of Z generated by the 
integers represented by /o(x). 

Lemma 2.1. If g(x) is equivalent to f(x), then n 0 (/) = n 0 (g). 
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Proof. It is clear that no (/) = no (g) if g(x) = /(xT) for any T £ GL„(Z). 
Therefore, we may assume that g{x) = /(x + u) for some u £ Z n . A simple 
calculation shows that go (x) = / 0 (x + u) — /o(u), whence no(g) C no(/). The 
reverse inclusion is obtained by observing that /(x) = p(x — u). □ 

Lemma 2 . 2 . If c is the conductor o//(x), then 4cQ(v) £ no(/). If, in addi¬ 
tion, /(x) is primitive and complete, then 4c £ no(/). 

PROOF. Since cv and 2cv are in Z™, both Q(v)(c 2 + 2c) and Q(v)(4c 2 +4c) are 
in no(/). Thus, 4cQ(v) £ no(/). If /(x) is primitive and complete, then Q(v) 
is the constant term of /(x) and is relatively prime to no(/). This implies the 
second assertion. □ 

Let p be a prime and I be an ideal of Z p . We say that /(x) represents a 
coset modulo I if over Z p , /(x) represents r + I for some r £ Z p . Note that for 
every a £ Z”, /o(x) represents every p-adic integer that is represented by the 
one variable polynomial Q(a)x 2 + 2£?(v, a)x over Z p . 

Lemma 2.3. Letp be a prime. If /(x) is primitive, then f (pc) represents a coset 
modulo p k h p , where 0 < k < 1 + ord p (no(/)) + 2 <$ 2 , P and 82, P is the Kronecker 
delta. 

PROOF. We may assume that /(x) = /o(x) and n 0 (/) = Z. Suppose first that 
p is an odd prime. If p | b, then there exists a £ Z" such that 2£?(v, a) £ pZ p 
and Q{ a) £ Z*. By the Local Square Theorem [ly, 63:1] and [ly, 63:8], the 
polynomial Q(a)x 2 + 2 B(v, a)x represents the coset Q( a) +pZ p . If, on the other 
hand, 2£?(v, b) £ Z* for some b £ Z p , then by the Local Square Theorem and 
E, 63:8] again the polynomial Q(b)x 2 + 2£?(v, b)a; represents all of pZ p . 

The argument when p = 2 is along the same line and uses both the Local 
Square Theorem and [16, 63:8] in the same manner. If b = ^Z, then there 
exists a £ ZJf such that both 2Q(a) and 4H(v, a) are in Z 2 . In this case, 
the polynomial Q(a)x 2 + 2B(v,a)x represents every element in Z 2 . Suppose 
that b = Z. Then, 2B(v, b) £ Z£ for some b £ Z 2 , and the polynomial 
Q(b)a : 2 + 2 U(v, b)cc represents 2Z 2 . 

We are left with the case when 2 | b. In this case, there is a vector c £ 
Z 2 such that 2B(v,c) is divisible by 2 but Q(c) is in Z£. We further divide 
the discussion into three subcases: ord 2 ( 2 U(v, c)) = 1 , ord 2 ( 2 B(v, c)) = 2 , 
or ord 2 ( 2 U(v, c)) > 3. Let us look at the subcase ord 2 ( 2 U(v, c)) = 2. If 
e = Q{ c) + -B(v, c) 2 Q(c) _1 mod 8 , then 

B(y , c) 2 + Q( c)e = Q(c) 2 + 2B(y, c) 2 = Q(c) 2 mod 8 

Therefore, -B(v, c) 2 +Q(c)e is the square of a 2-adic unit, and hence the polyno¬ 
mial Q(c)x 2 + 2 .B(v, c)x represents e over Z 2 . This shows that /(x) represents 
a coset modulo 8 Z 2 . The other two subcases are treated similarly and we leave 
their proofs to the readers. □ 
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Remark 2.4. If /(x) is primitive and complete, then by Lemma liO the integer 
k in Lemma 12.31 is bounded above by a constant depending only on c. 

Definition 2.5. A positive quadratic polynomial /(x) is called Minkowski re¬ 
duced , or simply reduced , if its quadratic part Q(x) is Minkowski reduce^ and 
/(x) itself attains its minimum at the zero vector. 


Since every positive definite quadratic form is equivalent to a Minkowski 
reduced quadratic form Chapter 12, Theorem 1.1], it follows easily that every 
positive quadratic polynomial is equivalent to a reduced quadratic polynomial 
(see [i, Lemma 2.2] for the case of ternary quadratic polynomials). 

If /(x) = Q(x) + 2R(v, x) + to is a reduced quadratic polynomial and 
{ei,...,e„} is the standard basis of Z", then Q(x) is Minkowski reduced, 
2|R(v,e,)| < Q{ei) for i = 1 ,... ,n, and to is the smallest integer represented 
by /(x). In the special case when /(x) is ternary, Q(ei) < Q(e 2 ) < Q(e 3 ) are 
the successive minima of Q(x) 17, Page 285]. 


Proposition 2.6. Suppose that /(x) is a positive reduced ternary quadratic 
polynomial. Let /ti,/i 2 ,/i 3 be the successive minima of the quadratic part of 
/(x), and a = (aq, a 2 , a 3 ) be a vector in Z 3 . 

(a) If |a 3 | > 9, then /(a) > §/x 3 . 

(b) If |a 3 | < 8 and |a. 2 1 > 22, then /(a) > |^ 2 . 

(c) If |a 3 | < 8 and |a 2 | < 21, then /(a) > p>i(a\ — 30|ui|). 

(d) If |o 3 | < 8, |a 2 | < 21, and |oi| > 31, then /(a) > 31/ri. 


Consequently, 


' 3 7 

/(a) > min •] -p 3 , -p 2 , 31^i 


unless |ai| < 30, |a 2 | < 21, and |a 3 | < 8. 


Proof. Let /o(x) be the quadratic polynomial obtained by taking away the 
constant term from /(x). Then /o(x) is also reduced and /(x) > /o(x) for all 
x G Z 3 . Therefore, we may assume that the minimum of /(x) is 0. The proof 
for this special case can be easily extracted from the proof of [H, Theorem 1.1] 
(see d, Page 35] in particular). □ 


3. Some Technical Lemmas 

As is in the proof of the finiteness of regular ternary triangular forms (i, 
Theorem 1.2], we need estimates of the number of integers in an interval that 
satisfy various local conditions. 


1 See [ 2 ]. Chapter 12] for the definition of Minkowski reduced quadratic forms. 
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Lemma 3.1. Lemma 3.4] Let T be a finite set of primes and a be an integer 
not divisible by any prime in T. For any integer d, the number of integers in 
the set {d, a + d ,..., (n — l)a + d} that are not divisible by any prime in T is at 
least 


P- 1 

n - 

p + t—1 


- 2 * + 1 , 


where t = \T\ and p is the smallest prime in T. 


Let Xii - ■ ■ iXr be quadratic characters modulo k\,... , k r , respectively, T be 
the least common multiple of ki,..., k r , and U\, ..., u r be values taken from the 
set {±1}- Given a nonnegative number s and a positive number H , let S s (H) be 
the number of integers n in the interval (s, s + H) which satisfy the conditions 

Xi(n) = Ui for i = 1,... ,r and gcd(n, X) = 1, (3-1) 


where X is a positive integer relatively prime to T. 

Let I be a sequence of parameters. An inequality of the form A <C/ B will 
mean that there exists a constant n, depending only on the parameters in /, 
such that |A| < kB. Alternatively, we will write A = B + Oi(C ) if A— B <^C/ C. 
If / is empty, then we will simply use and O instead, and the implied constant 
k in this case will be an absolute constant. 

The following proposition is essentially [1, Proposition 3.6] H 

Proposition 3.2. Suppose that Xh • • • iXr are independent. Let k be a fixed 
positive integer and h = min{U : S s (H) > k}. Then 

S s (H)=2- r ^^lH + O e ( K H^T^X^ 1 (3.2) 

and 

h rt+GY e , (3.3) 

where (j) is Euler’s phi-function. 

We will need another similar result which estimates S' s (H ), the number of 
integers in (s, s + H) which satisfy the following stronger conditions 

Xi( n ) = u i f° r * = 1) • • ■! f and n = r mod X, (3.4) 


where r is a fixed integer relatively prime to X. 


2 In the statement of [(•. Proposition 3.6], it requires r < iv(r) + l, where cjfPj is the number 
of distinct prime divisors of It However, as the referee suggested to us, this inequality holds 
as a consequence of the independence of the characters. 
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Proposition 3.3. Suppose that Xu • • •>Xr are independent. Let k he a fixed 
positive integer and h = min {H : S' s (H) > k}. Then 

S' s (H) = 2- r ^H + O e [Hi(TX)^ , (3.5) 

and 

h rl+ e X^+ £ , (3.6) 

where <f is Euler's phi-function. 


PROOF. By the orthogonality of Dirichlet characters, we can express S' s (H) as 

S ' S ( H ) = E + 51 V’COt/Krc) 

s<n<s+H j =1 ^ ' ib mod X 


i 


2 r (f{X) 


e ^ r ) e n 


ip mod X 


i*C{l,...,r} \jeR 


e 

s<n<s-\-H j€R 


If we let if o be the principal character modulo X, then the contribution of 
if = if o and R = 0 is obtained from Proposition 13.21 with r = 0 to get 


1 


£ i = MIh 


1 


2 r cf(X) ^ 2 r TX 2 r 6(X) 

’ s<n<s+H y 

(n,rx)=i 


o e (h?(tx )^. 


In all other cases the characters if n ,eR Xj is nontrivial, so that by Burgess’ 
estimate (dj, Theorem 2] they together contribute 


2 r (f{X) - 1 

2 1 >(A) 


O t (h^(TX)ts + ^ 


to the count. Adding this to the contribution of ifo gives us m which is 


S's(H) 


2 r rx 


H + O e (H^(TX)T5 +e ^J . 


From this it is easy to see that S' s (H) > k whenever 


EE# _ CTTs +e Hi - k > 0 
2 r TX 

for some positive constant C. Let w(F) denote the number of distinct prime 
divisors of T and t(F) denote the number of positive divisors of T and observe 
that <C e r e , r -C w(r), and 2 r <C 2 w(r) < r(r) <C e F e . It is now straight 
forward to deduce (USD - We leave that to the readers. □ 


Remark 3.4. We note that although Polya’s estimate of character sum suffices 
in our present argument, we choose to use Burgess’ in order to obtain a sharper 
estimate on the error terms, so that we have a better idea on how much is 
needed to improve on the other estimates in order to obtain better results. 











4. Watson Transformations 


We will describe a family of regularity preserving transformations on com¬ 
plete quadratic polynomials. The definition and properties of these transfor¬ 
mations are best explained in the geometric language of quadratic spaces and 
lattices, and this is the language we choose to conduct all our subsequent dis¬ 
cussions. The books 12] and 16] are standard references for quadratic spaces 


and lattices. Any other unexplained notations and terminologies used later in 
this paper can be found in either of them. 

Let R be a PID, and (V,Q) be a nondegenerate quadratic space over the 
field of fractions of R. If L is an .R-lattice on V and A is a symmetric matrix, we 
shall write “L = A ” if A is the Gram matrix for L with respect to some basis of 
L. The discriminant of L, denoted d(L), is defined to be the determinant of one 
of its Gram matrices. An n x n diagonal matrix with a±,... ,a n as its diagonal 
entries is written as (asi,..., a n ). 

An i?-coset on V is a set L + v, where L is an f?-lattice on V and v is a 
vector in V. We define the discriminant of L + v to be d(L), the discriminant 
of L. The conductor of L + v is the fractional ideal {a £ R : av £ L}. In 
the case R = Z, the conductor has a positive generator and we will abuse the 
terminology and call this number the conductor of L + v. The A.-coset L + v 
is integral if the fractional ideal generated by Q(L + v), denoted n(L + v), is 
contained in R ; and is primitive if n(L + v) = R. Two R- cosets L + v and M + w 
on V and W respectively are said to be isometric , written L + v = M + w, if 
there exists an isometry a : V —> W such that <j(L + v) = M + w. This is the 
same as requiring <j{L) = M and cr(v) £ M + w. It is clear that the conductor 
of an R- coset is a class invariant. 

A Z-coset is called positive if the underlying quadratic space is positive defi¬ 
nite. We say that a rational number a is represented by a Z-coset L + v if there 
exists a £ L such that Q (a + v) = a. For each prime p, the representation of a 
p-adic number by a Z p -coset is defined in the obvious way. A rational number 
a is represented by the genus of a Z-coset L + v if it is represented by I4o an d 
by L p + v for every prime p. The Z-coset L + v is called regular if it represents 
all rational numbers that are represented by its genus. The readers are referred 
to [g] for more discussion on representations of numbers by Z-cosets in general. 

Let L + v be a Z-coset on V. Fix a basis {ei,...,e n } of L. For any 
(xi,..., x n ) £ Z", we have 


Q{x iei 


' X n G r . 


-) = EE R ^ ] 2L>(v, ei)xt + Q (v) 

*= 1 3 =1 


1=1 


which is an n-ary complete quadratic polynomial. Conversely, given an n-ary 
complete quadratic polynomial /(x) = Q(x) + 2S(v,x) + Q(v), the set Z n + v is 
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a Z-coset on the quadratic space Q” equipped with the quadratic form Q. Thus 
we have a correspondence between Z-cosets and complete quadratic polynomi¬ 
als. Under this correspondence, primitive regular complete quadratic polyno¬ 
mials correspond to primitive regular Z-cosets, and the conductor of a complete 
quadratic polynomial will be the same as the conductor of the associated Z- 
coset. One can readily check that this correspondence leads to a one-to-one 
correspondence between isometry classes of Z-cosets and equivalence classes of 
complete quadratic polynomials. 

Definition 4.1. Let L be a Z-lattice. For any integer m, let 

A m (L) = {xeL: Q(x + z) = Q( z) mod m for every z £ L}, 
and for any prime p , let 

A m(Lp) = {x £ L p : Q(x + z) = Q( z) mod m for every z £ L p }. 

Lemma 4.2. fj, Lemma 2.2] Let L be a Z-lattice, m an integer, andp a prime. 
Then the following hold. 

(a) A m (L) is a sublattice of L and A m (L p ) is a sublattice of L p . 

(b) A m (L p ) = A m (Z/)p. 

(c) A m(L p ) = L p whenever p \ m. 

(d) n(A m(L)) C mZ and n(A m (L p )) C mZ p . 

(e) If n(L) C Z, then pL C A P (L) and pL p C A m (L p ). 

(f) If N splits L p and n(N) C pZ p , then N C A p (L p ). 

Lemma 4.3. Let L be a X-lattice and p be an odd prime. Suppose that L p = 
MAN where M is unimodular and n(N) C pZ p . Then A p (L p ) = pM _L N. 
If, in addition, AI is anisotropic, then A p (L p ) = {x £ L p : Q(x) £ pZ p }. 

PROOF. The first assertion is [H Lemma 2.3]. For the second assertion, it 
follows immediately from the definition of A p (L p ) that A p (L p ) is a subset of 
{x £ L p : Q(x ) £ pZp}. Conversely, suppose that x £ L p and Q(x ) £ pZ p . 
Write x = xo + Xi, where xo £ M and xi £ N. Assume on the contrary that 
xo ^ pM. Then xo is a maximal vector in M , and by [3, 83:17] there exists 
z £ M such that B(x, z) = 1. The binary sublattice of M spanned by x and 
z has discriminant in — Z p 2 , and hence it is isotropic. This contradicts the 
hypothesis, thus Xo £ pM and x £ pM A N = A p (L p ). □ 

Suppose that L is a Z-lattice on a nondegenerate quadratic space V. Let p 
be an odd prime such that p\ n(L). By Lemma |4.31 

p 2 n{L) C n(A p (L)) C pn(L). 
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We denote by X p the mapping that sends L to the following lattice on the scaled 
- r 1 

space V j> or V ^: 


A P (L) 


A P (L) p if n(A p (L)) = pn(L), 
A P (L)^ if n(A P (L)) = p 2 n(L). 


(4.1) 


Collectively, these A p are what we will refer to as Watson transformations. Note 
that n(A p (L)) = n(L). 

Lemma 4.4. fj, Lemma 2.5] Suppose that L is a ternary Z-lattice on a non¬ 
degenerate quadratic space. If p is an odd prime such that p 2 \ d(L), then 
d(\ p (L)) = jrd(L) for some t € {1, 2,4}. 

Definition 4.5. An integral Z-coset L + v is said to behave wel$ at a prime p 
if L p has a unimodular Jordan component of rank at least 2. 

By [3, 92:1b], L p represents all p-adic units if L + v behaves well at p. 


Proposition 4.6. Let L + v be a primitive regular ternary Z-coset with con¬ 
ductor c, and p be an odd prime which does not divide c. If L + v does not 
behave well at p, then there exists w in the quadratic space underlying A p (L) 
such that A P (L) + w is a primitive regular Z-coset with conductor c. 

PROOF. Let j be the order of p modulo c. We claim that 


{ Lq + v if q | c, 

A p{L) q if q=P, (4.2) 

Lq if q f pc. 

The first and the third cases in (14.21) are straightforward. As for the case p = q, 
since L + v does not behave well at p, it follows from Lemma EOl that A p (L) p = 
{x G L p : Q(x) € pZpj. Therefore, pW e A P (L) P , and hence A P (L) P + p>v = 
Ap(L) p . 

Suppose that a is represented by the genus of A p (L) +p J v. By (14.21) . a is also 
represented by the genus of L + v. Since L + v is regular, a is in fact represented 
by L + v, which means that there exists x S L such that Q(x + v) = a. By 

m again, x + v is contained in A p {L) q + p'v for every q ^ p. At p, since 

a is represented by A p {L) p +p J v = A p (L) p , p must divide a by Lemma [4.31 
Thus, p | Q(x + v) and x +v must be in A p (L) p , by Lemma 14.31 one more time. 
Altogether we have shown that x + v is in A p (L) q +p J v for every prime q. So, 
x + v is in Ap(L) Tp’v, which proves that A P (L) +pi~v is regular. 

It is clear that A P (L) +p J v has conductor c. Since the conductor and the 
regularity of a Z-coset are preserved upon scaling of the underlying quadratic 


3 When L + v is a Z-lattice, our definition of “behaves well” is slightly different from the 
one used in @|. 
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form, A p(L) +p J v is also regular and has conductor c. It remains to show that 
A P (L) +jdv is primitive. The quadratic form on A P (L) is —[Q, where i = 1 or 


2, see (14.11) . By (14.21) . 


f n(L q + v) = Z q if q \ c, 
n (A P (L) q + p’v) = } n(A P (L) P ) = p l Z p ifp = q, 

[n(L q )=Z q if q \pc. 

Therefore, n(A P (L) +p J v) = Z, which is what we need to show. □ 

5. Bounding the Discriminant I 

Given a positive Z-coset L + v, we can always choose v such that 

<2(v) = min{Q(x + v) : x £ L}. (5.1) 

If, in addition, {e 1; ..., e„} is a Minkowski reduced basis of L, then the polyno¬ 
mial Q{x iei +• • ■+x n e n +v) will be a Minkowski reduced quadratic polynomial. 
From now on, unless stated otherwise, we always assume that ED holds when 
we present a positive Z-coset in the form L + v. 

Lemma 5.1. There are only finitely many isometry classes of integral Z- cosets 
of a fixed rank and discriminant. 

Proof. Let n and k be fixed integers, and let L be an integral lattice of rank 
n and discriminant k. If v £ Q L and L + v is integral, then 2£?(v, x) £ Z for 
all x £ L and hence 2v is in L#, the dual of L. Since L&/L is a finite group of 
size k, there are only finitely many possible integral Z-cosets of the form L + v. 
The lemma is now clear since it is well-known that there are only finitely many 
isometry classes of integral lattices of rank n and discriminant k. □ 

Let L + vbea positive Z-coset of rank n. The successive minima < ■ ■ ■ < 
p n of L satisfy the inequality [i, Prop 2.3] 


d(L) < pi ■ ■ ■ p n . (5.2) 

Let c be the conductor of L + v. For every prime p dividing 2c, Lemma 
m shows that L p + v represents a coset r p +p kp Z p , where k p is a nonnegative 
integer bounded above by a constant depending only on c. Set 

a = a(L+v) := ]^[p fcp , r = r(L+v) := min{6 £ N : b = r p mod a for all p|2c}. 

p\2c 

(5.3) 

Note that both a and r are bounded above by a constant depending only on c. 
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Proposition 5.2. Let L + v be a primitive regular positive ternary Z-coset of 
conductor c. If L + v behaves well at all primes p not dividing 2c, then d(L) is 
bounded above by a constant depending only on c. 


Proof. Let X be the set of odd primes p such that p \ c and L p does not 
represent all p-adic integers. Then T is a finite set. Let t be the size of X, T be 
the product of all primes in X, and p be the smallest prime in X. Since p > 2, 


Let a and r be the integers defined as in (15.31) , and 0 be the set of all positive 
integers in the congruence class of r mod a that are relatively prime to T. 

If p | 2c, then by Lemma f?~3l L r + v represents all integers in 6 . If p \ 2c and 
p qL X, then certainly L p + v represents all integers in 0. Suppose that pgX. 
Then L p +v = L p behaves well, which means that L p +v represents every p-adic 
unit. Since L + v is regular, we see that L + v represents all positive integers 
in 0. We shall use these integers to obtain an upper bound for the product 
of the successive minima of L , and compare this upper bound with d(L) by 
(IQl) . Let {ei, e 2 , 63 } be a Minkowski basis of L. Then every a £ Z 3 is a linear 
combination aiei + 0262 + 0363 . 

Let p be the smallest positive integer such that 



(5.4) 


By means of contradiction, let us suppose that |/i 2 > r + ap. If Q( a + v) < 
r + ap, then Proposition 12.61 (ah (b) and (c) imply that \a 2 \ < 21, ( 03 1 < 8 , 
and Q( a + v) > pi (af — 30|ai|). Therefore, if |ai| > 15 + ^/225 + r + ap , then 
Q(a + v) > r + ap. This shows that the number of integers smaller than r + ap 
which are represented by L + v is at most 


43 ■ 17 • (2 (15 + ^225 + r + ap) + 1). 


However, by Proposition l3.ll the number of integers in {r, r + a ,..., r + a(p— 1)} 
which are represented by L + v is at least 


which can be shown to be larger that 43 • 17 • (2 (15 + ^225 + r + ap) + 1) using 
(IQt . This is a contradiction, and hence we must have 


M 2 < -(r + ap). 


A straightforward calculation shows that p <C a t2 t \ thus 

M2 <a t2\ 


(5.5) 
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Let M be the sublattice spanned by ei and e 2 . Then d(M) < pip 2 . For 
each integer 1 < j < 17, Q{y\e\ + j/ 2 e 2 + (j — 9)e 3 + v) is a positive binary 
integral quadratic polynomial in variables y = (j/ 1 , 2 / 2 ) which takes the form 

My) = q(y) + y) + 

where q is the quadratic form on M and b is the bilinear form associated to q. 
We will find a positive integer in 0 which is not represented by any one of these 
17 binary quadratic polynomials. By Proposition 12.61 fa), this integer will lead 
to an upper bound on 

Let D be the product of those primes in T that do not divide d(M). For 
the sake of convenience, we set £q to be 1. By Proposition 13.21 for 1 < i < 17, 
there exists an integer n, such that = — 1 and n, is relatively prime to 

2aTli...£i-i (when i = 1, this condition becomes n\ j 2 aT). The multiplicative 
property of the Jacobi symbol then guarantees the existence of a prime divisor 
£i of rn such that ~|~ ) = ~ 1 , £i \ 2aTi\... £i-i, and 

ii <C e d(M)i + T7{D2a£i-■ ■ 

< e , a d(M)i + *rD*{£ 1 ---i i -i)*r. 

Let k be the product i\ ■ ■ ■ £ 17 . Then, 

17 

K <e,a • • • 4_i)* < d(M)% +e D* K e 

i =1 


and hence 

k < £ ,Q d(M)*&=^ +r =^ . 

We now choose e to be This leads to 

k <0 d(M)^ + ^D^ <C a (t2 

For each 1 < j < 17, Mu, is a binary unimodular .-lattice. Since b(wj,y) £ 
for all y £ M«., Wj is in Me, and hence g(wj) £ Z^.. By the Chinese 
Remainder Theorem, there exists m < k 2 such that 

am = lj + m 3 — q{vfj) — r mod £ 2 for 1 < j < 17. 

Then, for every integer A and every 1 < j < 17, orde j ((a(m+\n 2 ) + r) + q(wj) — 
TOj) = 1 , and hence (a(m+\K 2 )+r)+q(wj) — m 3 is not represented by g(y+w j) 
over Ze r In other words, a(m + A k 2 ) + r is not represented by hj( y). On the 
other hand, by Lemma HTTI there must be a positive integer / < (f + 1)2* such 
that an 2 f + am + r is relatively prime to T. Thus, the integer a(m + k 2 f) + r is 
represented by Q(x +v) but not by h 3 { y) for any j. It follows from Proposition 
I2.6l al that there exists a £ L such that 

3 

a{m + K 2 f) + r = Q( a + v) > -/x 3 , 
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whence 


2 53 2 

M 3 < — (a(m + k 2 /) + r) <C a (12 4 )ttT+ 


(5.6) 


Finally, using the inequality (15.21) and combining (15.51) and (15.61) . we have 


T < d(L) < M 1 M 2 M 3 < M 2 M 3 ■Co (i2 4 ) 3 T 3 . 


Since T grows at least as fast as t\, the above inequalities show that t , and hence 
T as well, must be bounded above by a constant depending only on a. This 
means that d(L) is also bounded above by a constant depending only on a. This 
proves the proposition, since a is bounded above by a constant depending only 


□ 


on c. 


6 . Bounding the Discriminant II 

Let L + v be a primitive regular positive ternary Z-coset of conductor c. 
We can apply Proposition 14.61 repeatedly at suitable odd primes and eventually 
obtain a primitive regular positive ternary lattice K + w which behaves well at 
all odd primes not dividing c. Moreover, the conductor of K + w is still c and 
d(K) is a divisor of d(L). Let £ be the set of prime divisors of d(L) which do 
not divide d(K). By Proposition [OJ every prime divisor of d(L) that does not 
belong to £ is bounded by a constant depending only on c. 

Proposition 6.1. All the primes in £ are bounded above by a constant depend¬ 
ing only on c. 

PROOF. Let £ be a prime in £ which does not divide 2c. Without loss of 
generality, we may assume that L + v does not behave well at l but does so 
at all odd primes not dividing £c. Moreover, since successive applications of 
Proposition l4.6l at £ to L + v results in a Z-coset which behaves well at £, we can 
further assume that Lf is isometric to (a, f3£ 2 , 7 ^ 2 ), where a, /3, 7 £ . Let a 

and r be the positive integers as defined in (15.31) , and I be the product of prime 
divisors of d(L) which do not divide 2 ic. It is easy to see that L + v represents 
all positive integers congruent to r mod a that are relatively prime to I. Let b 
be the gcd of a and r. 

By applying Proposition l3.3l to the quadratic residue character mod £, taking 
£ = J 2 an d X to be the product |/, we see that the number of positive integers 
less than m which are represented by L + v is 



( 6 . 1 ) 


Therefore, there exists a positive constant Ni, depending only on c, such that 
the number of positive integers less than m which are represented by L + v is 
at least 



( 6 . 2 ) 
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Now, suppose that m < p 2 , and let a e L such that Q( a + v) < to. We write 
a as aiei +0262 + 0363 , where {ei, 62 , 63 } is a Minkowski reduced basis of L. 
Then, by Proposition 12.61 we must have 

la. 3 1 < 8 , |a 2 | < 21, and Q(a + v) > p.\(a\ — 30|ai|). 

Thus, if |ai| > 15 + \/225 + to, then Q (a + v) > m which would be impossible. 
Therefore, the number of positive integers less than m which are represented by 
L + v is at most 

43 • 17 • (2(15 + \/225 + m) + 1). (6.3) 

Combining (16.21) and (16.31) together, we obtain the inequality 

< 43 • 17 • (2(15 + V225 + m) + 1 ). 

Using the inequality <C £ 32 , we deduce that whenever m < p 2 , 

to <C c £5. 

This implies that p 2 itself also satisfies P 2 "C c £^ ■ 

Since L( = (a,/3£ 2 ,q£ 2 ), we must have 

£ 2 < <nl < c £ 

and hence £ is bounded above by a constant depending only on c. □ 

We are ready to prove Theorem 11.21 which is now restated in the language 
of Z-cosets. 

Theorem 6.2. Let c be a fixed positive integer. There are only finitely many 
isometry classes of positive primitive ternary regular Z- cosets with conductor c. 

PROOF. Let L+v be a positive primitive ternary regular Z-coset with conductor 
c. In what follows, when we say that a numerical quantity is bounded, it will be 
understood that the said quantity is bounded above by a constant depending 
only on c. By virtue of Lemma 15.11 and inequality (15.2[) , the theorem will be 
proved once we show that the successive minima /ii, p. 2 , p, 3 of L are all bounded. 

Let t be the number of prime divisors of d(L) which do not divide 2c, and 
let T be the product of all these primes. Propositions 15.21 and 16.11 show that T 
and t are bounded. Let a and r be the integers as defined by (15.31) . 

As is in the proof of Proposition 16. II it follows from Proposition l3.3l that the 
number of integers less than m represented by L + v is 

2- t ^-m + O c (m?). (6.4) 

At the same time, if m < p, 2 , the same number must be at most 

43 • 17 • (2(15 + V225 + to) + 1 ). (6.5) 
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Combine (16.41) and (16.51) together and proceed as in the proof of Proposition ^. 11 
we deduce that p 2 is bounded. This, of course, implies that is also bounded. 

To bound fj , 3 , we proceed as in the proof of Proposition 15.21 but keep in 
mind that t, T, /ii, ^ 2 , a, and r are all bounded. Let {ei, e 2 , 63 } be a Minkowski 
basis of L. Let M be the sublattice spanned by ei and e 2 . As in the proof of 
Proposition [521 there are 17 primes ... ,£n such that Mf. is anisotropic for 
1 <3< 17. Let k be the product of these 17 primes, which are bounded. There 
exists a positive integer m < n 2 such that for any integer A, a{in + Xk 2 ) + r is 
not represented by any of the 17 binary quadratic polynomials Q{y\e\ + 2 / 2^2 + 
(j-9)e 3 +v). 

Let d be the gcd of at c 2 and am + r, which is relatively prime to T. By 
Proposition ^. 31 there exists a bounded positive integer n such that dn is repre¬ 
sented by L p for all p \ T and dn = am + r mod at c 2 . Then (13.61) guarantees that 
dn is a bounded integer represented by L + v, and is of the form a(m + Xk 2 ) + r 
for some integer A. It follows from Proposition ESta) that 113 < | dn , which 
means that /Lt 3 is bounded. □ 


7. Polygonal Forms 

In this section, we will explain how either Theorem 11.21 or Theorem 16.21 
implies the finiteness result of regular ternary triangular forms proved in | 8 |. 
But instead of focusing on triangular forms, we will broaden our discussion to 
include a wider class of quadratic polynomials. 

Let to > 3 be a positive integer. The set of (generalized) TO-gonal numbers 
is the set of integers represented by the integral quadratic polynomial 

(to — 2)x 2 — (to — 4)x 


For examples, when to = 4 these numbers are precisely the squares of integers, 
and the case to = 3 gives us the triangular numbers. Given any positive integers 
ai ,,a n , we call the polynomial 


ai 


,..., a n ) .— ^ ( a^ 


i=i 


(to. — 2)x 2 — (to — 4 )xi 


(7.1) 


an ? 7 i-gonal form (in n variables). When to = 3, this is exactly a triangular 
form. After completing the squares, EH) becomes 


A m ((ii,.. •, a n ) — 'y ( ( 


to — 2 


TO. — 4 


2(to — 2) J 8(to — 2) / -- 


(to - 4 ) 2 " 

Z^ a - 


It follows that the conductor of A m (ai,..., a n ) is 

2 (to — 2 ) if to is odd, 
m — 2 if ord 2 (m) = 1 , 
if ord 2 (m) > 1 . 
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Therefore, for a fixed m, the conductor of A m (ai,..., a n ) is the same for any 
choices of ai,... ,a n . 

Let L be the Z-lattice which is isometric to (4(m — 2) 2 ai,..., 4 (to — 2) 2 a n ) 

with respect to some basis {ei,..., e„}, and v be the vector — 2 (rn~: 2 ) ( e i ^ -k 

e n ). Then an integer k is represented by A m (ai,... ,a n ) if and only if L + v 
represents 8(m — 2 )k + (m — 4) 2 (ai + • • • + a n ). In particular, A m (ai,..., a n ) 
is regular if and only if L + v is regular. Equivalent m-gonal forms will lead to 
isometric Z-cosets under this correspondence. However, we have the following 
simple lemma about equivalent m-gonal forms. 

Lemma 7.1. If A m and A' m are equivalent m-gonal forms, then up to a per¬ 
mutation of the variables A m = A' m . 

PROOF. Suppose that A m and A' m are equivalent m-gonal forms in n variables. 
Let Q and Q' be the quadratic part of A m and A' m respectively. Then Q 
and Q' are equivalent quadratic forms, and hence Q and Q' have the same 
successive minima. However, both Q and Q’ are diagonal quadratic forms, and 
a diagonal quadratic form is determined, up to a permutation of the variables, by 
its successive minima. Therefore, after a suitable permutation of the variables, 
we may assume that Q = Q'. Since an m-gonal form is completely determined 
by the coefficients of its quadratic part, we may conclude that A m and A' m must 
be equal. □ 

As a corollary of Lemma 17.11 and Theorem 16.21 we obtain the following 
finiteness result for regular ternary m-gonal forms which includes the case of 
triangular forms as a special case. 

Corollary 7.2. For every m > 3, there are only finitely many primitive regular 
ternary m-gonal forms. 
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